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Abstract 

We develop a theory of non-unitary set-theoretical solutions to the 
Quantum Yang-Baxter equation. Our results generalize those obtained 
by Etingof, Schedler and the author in [ESS]. We remark that some of 
our constructions are similar to constructions obtained by Lu, Yan and 
Zhu in [LYZ] . 

1 Introduction 

In this paper we study set-theoretical solutions to the Quantum Yang-Baxter 
equation, i.e. permutations R: XxX^XxX with X being a non-empty set 
such that 

R 12 R 13 R 23 = R 23 R 13 R 12 in Aut(X x X x X). 

In the above R 12 , R 13 , R 23 G Aut(X x X x X) stand for R acting in 1,2; 
1,3; and 2,3 components of X x X x X correspondingly. The idea to consider 
set-theoretical solutions first appeared in [Dr]. Later on, Etingof, Schedler and 
the author [ESS] studied set-theoretical solutions to the Quantum Yang-Baxter 
equation which satisfied additional properties of unitarity and nondegeneracy 
(crossing symmetry). In particular, [ESS] contained the classification of nondc- 
generate unitary set-theoretical solutions to QYBE in group theoretical terms as 
well as numerous classes of examples of such solutions. Subsequently, Lu, Yan 
and Zhu in [LYZ] showed that many of the constructions from [ESS] hold in a 
more general case of nondegenerate but not necessarily unitary set-theoretical 
solutions to QYBE. 

Following [ESS] and [LYZ], we develop a theory of nondegenerate set- 
theoretical solutions to QYBE. Particularly, we show that the unitarity con- 
dition that was used in [ESS] for group theoretical characterization of unitary 
nondegenerate set-theoretical solutions to QYBE can be dropped. We give a 
group theoretical characterization of general set-theoretical nondegenerate so- 
lutions to QYBE in Theorem 2.7. We also introduce injective solutions, study 
their properties, and show that there is a combinatorial criterion (Theorem 2.9) 
describing the class of injective nondegenerate solutions to QYBE. Injectivity 
property, which is a generalization of involutivity, is important for studying 
affine solutions. In particular the classification of unitary affine solutions given 
in [ESS] can be generalized to include injective solutions. 
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It was shown in [ESS] that the structure group of a nondegenerate unitary 
set-theoretical solution to QYBE on a set with N elements always has an abelian 
subgroup of finite index and of rank N. We compute (Theorem 2.10) the rank 
of a finite index abelian subgroup of the structure group for an arbitrary non- 
degenerate finite solution and show that this rank never exceeds N, with the 
equality taking place only in the unitary case. 

In the second part of the paper we discuss the applications of the developed 
theory to examples. In particular, we classify affine solutions on an abelian 
group. It is proved that injective affine solutions are obtained from the rep- 
resentations of the algebra generated by invertible elements p, q, z subject to 
pq = qp and z 1 — z(p + q) + pq = 0. 

Acknowledgments. The author is thankful to his advisor Pavel Etingof for 
a valuable exchange of ideas and guidance throughout the work on the paper, 
and to Lu, Yan, Zhu for making their work available before publication. 

2 Structure groups 

2.1 Construction of the structure groups 

Let X be a nonempty set and S: XxX^>XxX& bijective map. We call a 
pair (X, S) a braided set if the following braiding condition holds inlxlxl: 

S1S2S1 — S2S1S2, (2-1) 
where Si — S x id, S 2 = id x S. 

Remark. Consider the map R: XxX^XxX given by R = aS, where 
a(x,y) = (y,x) for x, y G X. Then (X,S) is a braided set if and only if R 
satisfies the Quantum Yang-Baxter equation. 

It is useful to associate with a braided set (X, S) two groups G x and A x ■ 

Definition 1 Define the group Gx as the group generated by the elements of 
X subject to the relations xy = y\X\ if S(x,y) = (yi,xi), where x,y G X. We 
call Gx the structure group of the braided set (X, S). 

Definition 2 Define the group Ax as the group generated by elements of X 
subject to relations x\ • y = j/2 • x\, where x, y G X and xi, |/2€l are defined 
out of relations S(x,y) = (yi,x\), S(yi,x\) — {x2,y 2 )- We call Ax the derived 
structure group of the braided set (X, S) . 

We introduce the maps j:XxI-»I and / :IxI-»Ias components of 
S, i.e. for x, y G X 

S(x,y) = (g x (y),f y (x)). 

Definition 3 (i) We call a set (X, S) nondegenerate if g x (y) is a bijective func- 
tion of y for fixed x and f y (x) is a bijective function of x for fixed y. (ii) We 
call a set (X, S) involutive if S 2 = id x z ■ A braided set which is involutive will 
be called symmetric. 

In particular, for a symmetric set (X, S) we see that the group Ax is the free 
abelian group generated by elements of X. Note that the properties of involu- 
tivity and nondegeneracy are equivalent to corresponding properties of unitarity 
and crossing symmetry for the map R = aS [ESS]. 
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Recall that the braid group B n for n > 2 is generated by elements bi, 1 < 
i < n — 1, with defining relations 

= & A> N ^ il > !> b A+\bi = b i+1 bib i+1 , 

and recall that the symmetric group S n is the quotient of B n by the relations 
b\ = 1. The following obvious proposition explains our terminology. Let S™ + : 

X n X n bc dcnncd as = x 5 x ^-^-l. 

Theorem 2.1 ([ESS]) (%) TTie assignment bi — > extends to an action of 

B n on X n (n > 3) i/ and onfo/ i/ (X, S*) is a braided set. 

(ii) The assignment bi — ► 5*" +1 extends to an action of S n on X n (n > 3) 
if and only if (X, S) is a symmetric set. 

Definition 4 The action of Theorem 2. 1 is called the twisted action of B n ( or 
S n ) given by S. 

The following result shows how a nondegenerate braided set (X, S) gives rise 
to two actions of the structure group Gx on the set X. 

Theorem 2.2 ([ESS]) Suppose that (X,S) is nondegenerate. Then (X,S) is a 
braided set if and only if the following conditions are simultaneously satisfied: 

(i) the assignment x — > f x is a right action of Gx on X; 

(ii) the assignment x — > g x is a left action of Gx on X ; 
(Hi) the linking relation 

/»/„(.>(*) = 9f gy(z) {x){fz{y)) 

holds. 

Proof: Conditions (i)-(iii) are exactly the three components of the braid relation 
(2.1). ■ 

In light of the above proposition it makes sense to introduce the notations 
xoy — g x (y) and y*x = fy 1 (x) for x,y G X. Then if (X, S) is a nondegenerate 
braided set, we can extend * and o to left actions of Gx on X. We will denote 
the actions of an element g G Gx on an element x G X by g o x and g * x 
correspondingly. 

From now on we always assume (X, S) to be a nondegenerate braided set. 
Sometimes we refer to nondegenerate braided sets as to "solutions", meaning 
that S is a solution to braid equation (2.1). 

Define (f> : X x X -> X hy 

(j)(y,x) = x- 1 * {{y *x) oy) (2.2) 
andSMxI^IxIas S'(x, y) = (<p(y, x), x). 

Theorem 2.3 (i) 4>(y 7 z) is Gx-invariant w.r.t. *-action, i.e. for g G Gx, 

g*<p(y,z) = cp(g*y,g*z). 

(ii) (X,S') is a nondegenerate braided set. We call this set the derived 
braided set or the derived solution. 

(Hi) The structure group of the derived solution is the derived structure 
group. 

(iv) For each integer n>2 there exists a bijection J n : X n — > X n such that 
JnS^^J^ 1 = (S")" +1 , where S n l+1 is the same as in Theorem 2.1. In this way, 
twisted actions of B n given by S and S' are conjugate. 
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We remark that the statement (iv) of Theorem 2.3 was proved in [ESS] (cf. 
Prop. 1.7) for unitary solutions and in [LYZ] (cf. Th. 3) for injective solutions 
that are defined in Section 2.3. 
Proof: 

It is easy to sec that (iv) implies (ii) . Statement (iii) follows from definitions 
of structure group, derived structure group and cj>. Let us show that (i) implies 
(iv). Define J„ inductively as J\ — idx, J n = Qn{Jn-i x idx), where Q n : 
X n — > X n is defined as Q n {%i, ■ ■■,x n ) = (x^ 1 *xi, ■■■,x~ 1 *x n -\,x n ). We prove 
formula J„5" +1 J^ 1 = (S')" +1 by induction on n. For n = 2 (induction base) 
the relation follows directly from definition of <fi. Suppose the relation holds for 
n = k, let us prove it holds for n = k + 1. Since Jk+i = Qk+i{Jk x idx) and 
Qk+i commutes with (£0fc+i for i < k (by (i)) the relation is true for i < k. 
So, it remains to prove it for i = k when it becomes identical to the relation of 
the induction base. 

Now we have to show that (i) is true. It is enough to check that for every 
t,y,z € X, t^ 1 * (j)(y, z) = (^{t^ 1 * y, t^ 1 * z) or, equivalently by (2.2): 

t^ 1 * (z _1 * ((y * z) o yj) = (t^ 1 * z)~ x * {{{t^ 1 * y) * (t^ 1 * z)) o (t^ 1 * y)). 

' (2-3) 

The linking relation of Theorem 2.2 states that for x,y,t e X 

((jT 1 * x) o ty 1 * (x o y) — ((y o ty 1 * x) o (t^ 1 * y) (2.4) 

holds. If we substitute x — y * z in relation (2.4) we can rewrite its right hand 
side as follows: 

{(y t) * (y * z j) o (£ _1 * y) = ((y o ty 1 * (yt * (i -1 * z))) o (i _1 * y) 

where the product yt is the product of elements y, t in group Gx, thus yt = 
(y o t)(t _1 * y) and 

((y o ty 1 * (yt * (r 1 * z))) o (r 1 *y) = ((t^ 1 *y)* [r 1 * z)) o (i^ 1 * y). 

In this way, relation (2.4) is equivalent to relation (2.5) below: 

(z o t)~ X * ((y *z)oy) = ((r 1 *y)* (r 1 * z)) o {r 1 * y). (2.5) 

Substituting, (2.5) into the right side of (2.3) we get 

{r 1 *zy 1 *{((r 1 *y)*{r 1 *z))o(r 1 *y)) = ((t~ 1 *z)~ 1 (zoty 1 )*((y*z)oy). 

Using the relation t~ 1 z~ 1 = (t~ x * z)~ 1 (z o ty 1 in group Gx we verify that 
invariance relation (2.3) is true. The theorem is proved. ■ 

Note that by construction we have two natural maps tpc '■ X — > Gx arid 
ipA ■ X — > Ax that are not necessarily embeddings (see Examples below). 
Theorem 2.4 shows that the latter map is -invariant with respect to a suitable 
Gjsf-module structure on Ax- Define the group Permut(X) as the group of all 
permutations of the set X. Then both * and o define homomorphisms from Gx 
to Permut(X). Denote by Autx(Ax) the group of automorphisms of Ax that 
map the generating set iI>a(X) onto itself. 
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Theorem 2.4 For a nondegenerate braided set (X, S) the group homomorphism 
* : Gx — * Permut(X) can be uniquely lifted to the homomorphism $ : Gx —* 
Autx(Ax) such that for any g G Gx, x G X Va(<7 * x) — g*ipA(x)- 

Proof: 

It is clear that the map * : Gx — ► Permut(X) can be uniquely extended to 
the homomorphism from the group Gx to the group of automorphisms of the 
free group generated by X. So, it is enough to show that such an extension 
respects the generating relations in group Ax- This immediately follows from 
statements (i), (iii) of Theorem 2.3. ■ 

Example [Dr] Let X be a union of conjugacy classes in a group G, i.e. 
gXg^ 1 = X for any g G G. Define S: XxX^XxX&s S(x, y) = (xyx~ x ,x) 
for x,y G X. It is easy to see that (X,S) is a braided nondegenerate set. It 
was called the conjugate solution in [LYZ]. Clearly, this solution coincides with 
its own derived solution - therefore Gx = Ax- The action of Gx on Ax is 
easily seen to be trivial, i.e. g*h = h for any g G Gx, h G Ax- The embedding 
i : X — > G can be extended to a homomorphism I : Gx — > G that maps 
elements of ipc(X) onto X, thus the map tpc '■ X — > Gx is injective. So (X, S) 
is an injective solution (cf. Definition 8). 

2.2 Bijective 1-cocycle 

Recall that we started with a nondegenerate braided set (X, S) and constructed 
two groups Gx , Ax and the action * of Gx on Ax ■ In the future we drop "in J 
and denote the action of g G Gx on h G A x from Theorem 2.4 simply by g * h. 
Theorem 2.5 is the main step towards classification of nondegenerate braided 
sets in group theoretical terms. 

Definition 5 Suppose a group G acts on a group A by automorphisms meaning 
that there is a homomorphism from G to Aut(A) . Denote the product of elements 
gi, 32 in G by g\gi and the product of elements a\, ai in A by a\*a<i. We call 
a map tt : G — > A a 1-cocycle if for any <?i,<72 £ G 

K{gi92) = (92 1 * • tt( 52 ) (2.6) 

where * stands for the action of G on A. 

Theorem 2.5 (cf. [LYZ], Th. 2 and [ESS], Prop. 2.5) For a nondegenerate 
braided set (X, S) there exists a unique bijective 1-cocycle tt : Gx —* Ax such 
that Tnpc = tpA on X. 

Remark. In [LYZ] the authors introduced on Gx another group structure. It 
follows from our and their results that Gx with the new group structure is 
isomorphic to Ax via tt : Gx — ► Ax- 
Proof: 

Construction of the 1-cocycle. 

Let us construct the 1-cocycle tt : Gx — » A X - Consider the semidirect 
product Gx ix A X - The group Gx « A x consists of pairs (g,h), g € Gx, h G A x 
with the group operation given by the formula 

(g,h)(g',h') = (gg',((g>)- 1 *h).h'). 
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Define the map s : X — > Gx x Ax via the formula s(x) = (x/;q(x), ^a{x)) for any 
x G X. We claim that there exists a group homomorphism s : Gx —* Gx x Ax 
such that sipc = s. Indeed, since ^g{X) generates the whole Gx to show that s 
exists it is necessary and sufficient to check that s respects the relations in Gx , 
i.e. that for x, y G X s(x)s(y) is equal to s(x o y)s(y~ 1 * x) in group Gx x Ax- 
When we formally multiply terms out, the above condition transforms into the 
relation 

(xy, (jT 1 *x)»y) = ((x o y)(y~ 1 * x), ((y^ 1 * x) -1 * (x o y)) • (y^ 1 * x)), 

which coincides componentwise with the defining relations in groups Gx, Ax- 
Let us define the projection p : Gx x Ax — ► Ax by the formula p(<7, h) = h. 
Introduce 7r : Gx — ► as 7r = ps. Clearly, 7r is a 1-cocycle. The tricky part is 
to show that tt is bijective. 
Proof that tt is bijective. 

Lemma 1 (i) For x\, x 2 £ X, g £ Gx if 4>g(xi) — V'g^) then ipcig * x i) = 
^g(9*x 2 ) and ~ip G (go x\) = 4>g (.9 "2) ■ 

(ii) For x G X iPg{{ x * x) o x) = ip G ( x * x ) and ipcd^ 1 a;) -1 * x) = 
tpG^' 1 x). 

(Hi) For x G X iI>g(x) — ^Pg(( x * x )~ 1 (% * x )) — V'G^ -1 x ) * (x^ 1 x)). 

To prove the lemma we notice that S(x * x,x) = ((x * x) o x,x) therefore 
iPg{{x*x) ox)iPg(x) = iPg( x * x )' 1 Pg( x ) &ndil)G{{x*x)ox) = iPg(x*x). Similarly 
5(x,x _1 ox) = (x, (x _1 ox) _1 *x) implies that tpcdx^ 1 ox) -1 *x) = tpcix^ 1 ox). 
So statement (ii) of the lemma is proved. It is clear that statement (iii) follows 
from (i) and (ii) thus it remains to prove (i). 

Let us show that iPg(xi) = ^Pg{ x 2) implies that VgG? * x i) — ^Pcig * x 2 ). 
For a fixed z G X it is enough to reason that iPg( x i) = '4'g( x 2) if and only if 
tpGiz^ 1 * xi) = t\)g(z~ x * X2). Since S(xi, z) — (x\ o z, z~ x * xi) and S(x2, z) = 
(x 2 o z, z -1 * x 2 ) we see that 

ip G {xi)^ G {z) = iPg(xi o z)i\! G (z^ x * Xl) (2.7) 

and 

^g{ x 2)^g{z) = *Pg( x 2 2)-0 G (z _1 * x 2 ). (2.8) 

Suppose iPg( x i) — iPg( x 2) then since * is an action of Gx on X we immediately 
see that iPg{xi o z) = ip G { x 2 z) therefore equations (2.7)-(2.8) imply that 
^g( z ~ X = i^ciz^ 1 *x 2 ). Conversely, assume that ^g( z ^ X * x i) = ^g( z ~ X * 
x 2 ). Our task is to prove that Vg(^i) = ^g{ x 2)- We use the statement (iv) 
of Theorem 2.3 in the following form: S = J 2 1 S'J 2l where J 2 (x,y) = (y^ 1 * 
x, y). We notice that S' J 2 (xi, z) — (<p(z, z^ 1 * xi), z -1 * xi) and S' J 2 (x 2 , z) = 
(4>(z, z~ x *x 2 ), z" 1 *x 2 ). Since <j>{z, z~ x *xi) is the action of ^(z -1 * x{) G Ax 
on z G X and = ti'V'g we see that </>(z, z _1 *x{) — (f>(z, z^ 1 *x 2 ). In this way, 
first components of S*(xi,z) = J 2 1 S' J 2 (xi, z) and S*(x 2 ,z) = J 2 1 S' J 2 (x 2 , z) 
coincide, i.e. xi o z = x 2 o z. So the equations (2.7)-(2.8) imply that iPg{ x i) = 
iPg{x 2 ). In a similar fashion one can show that i(jg( x i) — ~4>g{ x 2) if and only if 
ipG(z o xi) = tpc( z x 2 )- Lemma is proved. ■. 



6 



We aim to construct the map h : Ax — > Gx inverse to it. At first we define 
h on Fx - the free group generated by X and then show that it descends to Ax ■ 
We note that Gx acts on Fx via / — ► g * / for / G Fx , g G Gx - the action 
induced from *-action of Gx on X. For x G X C Fx define 

/i(z) = Vg(£), /i(a; _1 ) = OgI^ 1 ° a;)) -1 

Notice that x^ 1 ox is the same as tpaix)^ 1 ox. For an element / = x\ • ...•Xk G 
Fx of length k define inductively h(xi»...»Xk) — h(h(x2»---»Xk)*xi)h(x2»---»Xk), 

where for each i, Xi G X C Fx or x^ 1 e X d Fx- In the above / = x\ • ... • X], 
was the minimum decomposition of / G Fx and k, the length of f, is the 
number of elements in such a decomposition. The only element of length in 
Fx is identity e and we put h(e) = 1 G Gx- We claim that for a, b G Fx 

h(a»b) = h(h(b)*a)h(b). (2.9) 

Indeed, we can verify (2.9) by induction on the length of a. Suppose we know 
that (2.9) holds for for all elements a of length k and want to check that h(a • 
yb) = h(h(b) * (a • y))h(b) for y G X C Fx or y _1 G X C F x . We simplify 
h(h(b) * (a • y))h{b) as follows: 

/i(/i(6) * (a • t/))/i(6) - M(M&) * «) • * y)Mb) 
= h(h(h(b) * y) * (h(b) * a))h(h(b) * y)h{b). 

On the other hand, we know that 

h(a»yb) = h(h(y • b) * a)h(y • b) = h(h(h(b) * y)h(b) * a)h(h{b) * y)h(b) 

= h(h(h(b) * y) * (h(b) * a))h(h(b) * y)h(b). 

We see that h(a»yb) = h(h(b) * (a»y))h(b). In this way, we just need to check 
the induction base, namely that h(y • b) — h(h(b) * y)h(b). There are two cases 
to consider: 

1. Length(y • b) = 1 + Length(b) 

2. Length(y • b) = Length(b) — 1, i.e. b — y~ x • b' and Length(b) = 
Lengthib') + 1 

In the first case the formula h(y • b) — h(h(b) * y)h(b) follows from definition 
of h. In the second case without loss of generality assume that y G X. Then, 
h(b) = hiy- 1 • b') = h{{h{b') * t/)" 1 )/^') and letting h(b') * y = z we get 

h(h(b) * y)h(b) = h(h((h(b') * t/)- 1 )/i(6') * y)h((h(b') * y) -1 )^') 
= hihiz- 1 ) * ^))/i(^- 1 )/i(6') = VgOAg^ 1 o z)- 1 * z)i) G {z- x o z)- x h(b') 
= (by Lemma) tAg((z _1 o 2;)^ g (z _1 o z) _1 /i(6') = h(b') = h(y • b). 

Now we are going to check that h descends to A x ■ Recall that A x is given 
by generators - elements of X and relations (z _1 * ((y * z) o y)) • z — z • y for 
each j/, z G X. We see that 

/i((z _1 * ((y * z) o y)) »z) = ipa{(y *z)o y)h(z) = h(z • y). (2.10) 
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If we define p(y, z) — (z 1 * {{y * z) o y)) • z € -Fx and z) = z • y G Fx then 
for any .g G Gx, h(g * (p(y, z)- 1 • q(y, z))) = h(g * (q(y , z)" 1 • p(y , z))) = 1. 

Indeed, we checked in the proof of Theorem 2.4 that the defining relations of 
group Ax are Gx -invariant with respect to * action, i.e. g*p(y, z) = p(g*y, g*z) 
and g*q(y, z) = q(g*y,g*z). Formula (2.10) states that h(p(y, z)) = h(q(y, z)), 
therefore 

h{p(y, z)- 1 • q(y, z)) = h(h(q(y, z)) * p(y, z) _1 )/i(g(?/, z)) 
= h{h{p{y,z))*p{y 1 z)- 1 )h{p{y 1 z)) = h(p(y, Z y 1 •p(y,z)) = 1. 

Thus h(g*{p(y,z)- 1 »q{y,z))) = h(p(g*y,g*z)- 1 »q(g*y,g*z)) = 1. Similarly 
h(g * {qiy.z)- 1 •p(y,z))) = 1. 

In order to check that h : F x — > Gx descends to the map /i : Ax — ► Gx it is 
enough to check that for any a, b G F x , y, z G X h(a • p(y, z)^ 1 • q(y, z) • b) = 
h(a • q^ 1 (y, z) •p{y 1 z) • 6) = h(a • b) holds. By formula (2.9) 

h(a • p^{y, z) • q(y, z)»b) = h(h(p(y, z)' 1 • q(y, z)»b)* a) 

hipiViZ)- 1 •q(y,z) • 6), 

so it is enough to show that h(p^ 1 (y, z) • q(y, z) • b) = h(b). But h(p^ 1 (y, z) • 
q(y,z) • b) = h(h(b) * (p^ 1 (y,z) • q(y,z)))h(b) = h(b) holds. Similar reasoning 
allows to check that h(a • q~ 1 (y,z) • p(y,z) • b) = h(a • b). In this way we 
constructed the map h : A x — > Gx such that 

1. h(a»b) = h(h(b) * a)h(b) 

2. hip A = ipo 

Condition 1 above implies that both irh : Ax — * Ax and hir : Gx - > Gx are 
group homomorphisms while Condition 2 implies that these homomorphisms 
are identities if restricted to corresponding generating sets ipA{X), ^g(X), thus 
irh = id,Axi = idc x - Theorem 2.5 is proved. ■ 

It turns out then that the groups Gx and Ax both have abelian subgroups 
of finite index when X is finite. Namely, define T = {g G Gx\g *x — x, gox = 
x for all x G X}. In other words, T is the intersection of the kernels of left and 
right actions from Theorem 2.2. 

Theorem 2.6 (cf. Section 2.5 in [ESS] and Prop. 6 in [LYZ]) 

(i) ir(T) is a normal Gx -invariant (w.r.t. to *-action) subgroup lying in the 
center of Ax- T is a normal abelian subgroup in Gx, and tt : T — > 7r(r) is an 
isomorphism. 

(ii) The 1-cocycle tt : Gx — > Ax can be factored out through T giving rise to 
the bijective 1-cocycle n : Gx/T — > Ax/n(T). 

(Hi) If X is finite then both Gx/r and ^4x/7r(r) are finite groups. 

Proof: 

(i) Let us show that 7r(r) is Gx-invariant and central subgroup in Ax- From 
the defining relations in Gx we see that ^(ioj/) = 'ipG(x)ipG(y)' i pG(y~ 1 *x)~ 1 
for all x,y G X. In fact, one can easily check that the above formula can be 
generalized for x G Gx, y G X. 

Lemma 2 For g G Gx , y € X 

i>c{g °y) = gipG(y)'*~ 1 {'ipG{y)~ 1 * ^(g))- 1 . 
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Proof of Lemma 2. Let us show that if the statement of the Lemma holds 
for some g G Gx then it holds for g~ x . We need to check that 

g~ x ^c{g o y)^~ x ^c{g ° yy 1 * = V- (2- 11 ) 

Notice that 7r(.g _1 ) = (g * n(g))^ 1 therefore 

■0g(5 yV 1 * ^(g^ 1 ) = {{i>G(g ° y)~ 1 g) * ^(g)r 1 - 

Since the statement of the Lemma holds for g, we have 

7r _1 ((^ G (9 y)~ 1 g) * = 7r _1 ((7r _1 (^G(j/) _1 * 7t(5))^g(j/) _1 ) * tt^)) -1 

= 7r _1 (7r _1 (^ G (s/) _1 * 7r(.g)) * (^(y)' 1 * 7r(.g))) _1 

= 7r _1 (-0 G (y) _1 *tt(#)). 

This implies the validity of equation (2.11). Similar, a simple computation 
shows that if the statement of the lemma is true for g = g\ and g = gi then it 
is true for g = g\gi. In this way since by definition of Gx Lemma is true for 
g € iI>g{X) we prove the Lemma. ■ 

In particular, for g E T, y E i/jg(X) one has y = gy('K^ 1 (y^ 1 * Tr(g)))^ 1 . 
Thus, 

y- 1 gy = n- 1 (y- 1 *ir(g)). (2.12) 

The condition (2.12) implies that 7iT belongs to the center of Ax- Indeed, 
applying ir to relation y~ x g = 7r _1 (y _1 *Tr(g))y~ 1 we get that 7r(j/ — 1 ) commutes 
with n(g). Moreover, for g E T,h E Gx 1-cocycle condition implies that 

n- 1 (7r(h)*7r(g)) = hg. (2.13) 

So, in particular the product of elements in 7r(r) is in 7r(r) and tt restricted to 
T becomes an isomorphism between T and 7r(r). 

(ii) The relation (2.13) shows that tt can be lifted to tt : G x /T -> A x /n(T). 

(iii) The kernels of each of the actions *, o are of finite indexes since the 
corresponding quotients are isomorphic to subgroups in Permut(X). So, the 
intersection of kernels, i.e. subgroup T has finite index as well. ■ 

Definition 6 We call a 7-tuple 

(G, A, X, p GA , pgax,tt, 4>a) 

a bijective cocycle 7-tuple if G, A are groups, Pga ■ G — ► Aut(A) is an action of 
G on A, pgax ■ G k A — > Permut(X) is an action of G k A on X , tt : G — > A 
is a bijective 1-cocycle, ipA ■ X — > A is G K A-equivariant, where G x A acts on 
A by conjugation. 

Note that the action of G k A gives rise to two actions pcx '■ G — > Permut(X) 
and pax ■ A — > Permut(X). Starting with a bijective cocycle 7-tuplc, let 
*:IxI-»I and <f> : X x X — > X be defined as y * x = pax(ipG(y))(x) and 
(j>(x,y) = pAx{4>A(y))(x), where ipc = Tt~ 1 ipA- Define S: XxX^XxX and 
S' : 1 x I ^ I x I via S(x, y) = (x o y, y^ 1 * x) and S'(a;, y) — (<j>(y, x),x), 
where x o y is defined in such a way that tfi(y, x) — x^ 1 * ({y * x) o y) holds. 
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Lemma 3 (i) For an arbitrary bijective cocycle 7-tuple, (X,S) constructed 
above is a braided nondegenerate set. 

(ii) (X,S') is a derived nondegenerate braided set corresponding to (X,S). 

Proof: 

It is obvious from the definition of a bijective cocycle 7-tuple that (X, S') is 
a braided nondegenerate set. We introduced x o y in such a way that (X, S') 
becomes a derived solution corresponding to (X, S) as long as we are able to 
show that (X, S) is braided nondegenerate itself. Since <p is G-invariant the 
argument identical to the one made in the proof of Theorem 2.3 mitigates 
that for each integer n > 2 there exists a bijection J n : X n — ► X n such that 
J n S™ +1 Jn 1 = ("S")ri +1 - This implies that S is bijective and satisfies the braid 
relation (2.1). 

It remains to prove that (X, S) is nondegenerate, i.e. that x o y depends 
bijectively on y G X for a fixed x G X. For that purpose we show that we 
can define g o y G X for y G X, g G G such that for any x, y G X , g, ft G G 
x o y — iJjg( x ) V and [gh) ° y = g o (ft o y), i.e. o is an action of G on X. 

Let a group homorphism P : G — > G k ^4 be defined by the formula P(y) = 
(g,Tt(g)) for y G G. Then the map p* GX = pgaxP is an action of G on X. For 
g G G, y G X define 

g°y = p*Gx(^ 1 (PGA(TpG(yy 1 )^{g))))(y)- 

We want to check (gh) o y = 5 o (ft o y). For notational convience let 
Pga(V'g(j/) _1 )('^(5)) = ^aiy)" 1 * Tr(g)i i- e - by * we w iU mean both actions 
Pga and pax- Then due to the fact that P is a homomorphism it is enough to 
verify that 

7f _1 (V>G(/i o yy 1 * if(g)) = 7r _1 (V>G(s/) _1 * TKS'ft))^" 1 C^My)" 1 * ^(/i))" 1 - 
Since 7r(yft) = (ft -1 * 7f(y))7f(ft), 

7f _1 (^G(j/) _1 * 7r(ffh)) = 7r _1 (W>G(2/) _1 ft _1 ^(sOX^gO/) -1 * 7f(^))) 
= 7f _1 (7f _1 (i/> G (y) _1 *w(h))ip G (y)~ 1 h~ 1 *7f( fl r))7f- 1 (^ G (y)- 1 *7r(ft)). 

In this way, if we check that 

ii-^iy)- 1 * Trih))^)- 1 ^ 1 = J^(h o y)" 1 (2.14) 

we conclude that yo(ftoy) = (yft)oy. Let us rewrite (2.14) as (cf. Lemma 2) 
ipcih ° y) ; ?r~ 1 (ipG(y)~ 1 * ™(h)) = hip G (y) and apply n to it. We get that (2.14) 
is equivalent to 

i>A{n~ 1 {i>G{y)~ 1 *Tf{h)r 1 * (ftoy))(^ G (y) _1 *7f(ft)) = (^(y)" 1 *ir(h))(ip A (y)). 

The last equality follows from ^4-equivariance of i/ja since Tr~ 1 (tp G (y)" 1 * 
Tf(h))^ 1 * (ft o y) = pAx(i/'G(y) _1 * ^(h))(y) by definition of ft o y. Lemma 
is proved. 
■ 

One can combine two actions of G on X - p GX and p GX into the action 
P = Pgx x p* GX : G — > Permut(X) x Permut(X) of G on X 2 . 
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Definition 7 We call a bijective cocycle 7-tuple (G, A, X, pga, Pgax,^,iPa) 
faithful if iPg(X) — tt~ 1 iPa(X) generates G and the action p : G —> 
Permut(X) x Permut(X) is faithful. 

The following theorem is a characterization of finite braided nondegenerate 
sets in group theoretical terms. We notice that this result is a generalization of 
Proposition 2.11 in [ESS]. 

Theorem 2.7 The construction of Lemma 3 establishes a 1-1 correspondence 
between nondegenerate braided sets (X, S) and faithful bijective cocycle 7-tuples. 

Proof: 

Having a nondegenerate braided set (X, S) it is straightforward to construct 
the faithful bijective cocycle 7-tuple. Indeed, following the notations of Theorem 
2.6 we put G — Gx/I\ A = A X /^{T) then G acts faithfully on X 2 and we have 
a faithful cocycle 7-tuple. Conversely if we have a faithful 7-tuple we can 
construct a nondegenerate braided set by Lemma 3. Let Gx be the structure 
group of so constructed nondegenerate braided set. It follows from (2.14) that 
there is a group homomorphism Q : Gx —* G such that QV'G = ipG- Since 
ipa(X) generates G, Q is surjective, and since G acts faithfully on X 2 , Ker(Q) = 
T, i.e. Gx /r is isomorphic to G. ■ 

2.3 Injective solutions 

In this section we talk about most tractable braided nondegenerate sets - injec- 
tive solutions. 

Definition 8 We call a braided nondegenerate set (X, S) an injective solution 
if the map ipc '■ X — > Gx is injective. 

In [LYZ] the authors noticed that in the absence of involutivity the natu- 
ral map i\)q : X — > Gx is not obviously injective which creates difficulties in 
characterization of solutions. It turned out that injectivity may indeed fail (see 
examples below). This motivates Definition 8. 

Lemma 4 A nondegenerate braided set (X, S) is injective if and only if its 
derived solution (X, S') is injective. 

Proof: 

The statement of Theorem 2.5 implies that injectivity of the map ipA '■ X — > 
Ax is equivalent to injectivity of tpc : X — > Gx- Since Ax is the structure 
group of the derived solution Lemma 4 is proved. ■ 

The importance of injective solutions is in the fact that their properties and 
group-theoretical characterization are very similar to that of involutive solutions 
[ESS]. 

Theorem 2.8 (i) Let a group G act on a group A by pqa ■ G — ► Aut(A) such 
that the bijective map n : G — > A is a 1-cocycle. Then any G K A-invariant 
subset X C A has a natural structure of a nondegenerate braided injective set 
given by 

S(x,y) = (n(n-\x)n-\y)(n-\p(n- 1 (y)- 1 )(x)))- 1 ),p(n- 1 (y)- 1 )(x)), 

(2.15) 
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for x, y G X. 

(ii) Any nondegenerate braided injective set can be obtained by the method 
just described. 

Proof: 

To prove (i) we can use Lemma 3. Indeed, we have the following bijective 
cocycle 7-tuple: G, A, X, n = ir, p GA as given; pgax is induced from the adjoint 
action of G k A on its subgroup A, i\) A = id X - It is straightforward to check (cf. 
(2.14)) that the map S constructed in Lemma 3 coincides with the map S given 
by formula (2.15). So it remains to prove that the set (X, S) is injective. Let 
Gx be its structure group. Arguing as in the proof of Theorem 2.7 we see that 
there is a group homomorphism Q : Gx — ► G such that TrQipo — idx- This 
implies that i/jq is injective. 

Conversely, if (X, S) is an injective nondegenerate braided set then X = 
ip A (X) is a Gx-invariant (w.r.t. * - action) subset in Ax- Note that this subset 
is automatically Gx x Ax-invariant. Recall that S is given by the formula 
S(x, y) = (x o y, y^ 1 * x) for x, y G X according to notations after Theorem 2.2. 
Let us make sure that the construction of Theorem 2.8 yields the same map S 
we already have. Indeed, for x,y G tp A (X) = X, n^ 1 (y)^ 1 * x = ■0g(2/) _1 * x = 
y^ 1 * x and 7r(7r _1 (a;)7r _1 (?/)(7r _1 (7r _1 (?/) _1 * x))^ 1 ) = , n{tpG(x)ipG{y)' t pG{y^ 1 * 
x)^ 1 ) = tt(iPq(x o y)) = %Pa(x oy) = xoy. Theorem is proved. ■ 

Lemma 4 implies that injectivity of a given solution is determined by the 
properties of the function <j> : X x X — > X. In particular, for a symmetric set 
(X, S), <f)(y,x) = y and Ax is the free abelian group generated by X. Hence, 
symmetric sets arc injective. We don't know any easy way to check that a 
given function (j)(y, x) corresponds to an injective solution. While an injectivity 
criterion is provided by Theorem 2.9, we give two simple necessary conditions 
below that are in many cases sufficient to check that a given solution is not 
injective. 

Lemma 5 If {X, S) is an injective braided set then 

(a) <fi(x, x) = x for all x G X , 

(b) a pair (y,x) G X x X satisfies (p(y, x) = y if and only if 4>{x, y) = x. 
Proof: 

Suppose (X, S) is injective. The group Ax is generated by the elements 
of X subject to relations (f)(y,x) • y = y • x for x, y G X. Consequently 
ipA(<f>(x,x)) •i^a{x) = iPa(x) •iPa(x) and ip A (<f>(x,x)) = iPa(x) in A X - Since 
ipA '■ X — > Ax is injective 4>(x,x) = x on X. Now, assume that (f>(y,x) = y. 
Then ^ A {y)»^ A (x) = %1>a{x) •^a{v)- On the other hand, ip A (cj)(x , y)) • ^ A (y) = 
^Pa(u)'^Pa{x), therefore iI)a{<I>{x, y)) = ^Pa(x) and <f>(x, y) = x. Lemma is proved. 
■ 

Example. Let c, b G Permut(X). Define S: XxX^XxXby the 
formula S(x,y) = (by,cx). It is easy to see that (X, S) is a nondegenerate 
braided set if be = cb. We claim that this solution is injective if and only if cb = 
idx- Indeed, suppose the solution is injective, then by Lemma 5 <fi(x,x) = x, 
i.e. x^ 1 * ((x * x) o x) = cbx = x. Therefore cb = idx- Conversely, if cb = idx 
then (X, S) is symmetric and hence injective. 

We remark that with each nondegenerate braided set we associated two 
actions of the group Gx (*, °) and an action of Ax (via <p(x,y), which is a o 
action of the derived solution) on X. In particular, the latter action allows us 
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to construct a finite group A° x C Permut(X), as the image of Ax under that 
action, and a surjective homomorphism p : Ax — > A° x . Define Mx - a module 
over A° x generated by v x , x G X subject to relations 

p(y)~ X v x + v y = p{x)~ 1 v 4>{ y tX) + v x . 

By construction we have a natural map ipM ■ X — > Mx given by x — > u x . ft 
turns out that injectivity of -0m is equivalent to injectivity of ipc- 

Theorem 2.9 (i) There exists a unique 1-cocycle 9 : Ax — > Mx suc/i that 
6ipA =ipMi where Ax acts on Mx via p. 
(ii) 9 is injective on ipA(X). 

Proof: 

Statement (i) is clear from definitions of Ax and Mx ■ Let us show that (ii) 
holds. Let Ker(p) = Ta, i.e. A x = Ax/Ta- Let xi,x 2 G iI>a(X), x\ ^ x 2 . We 
want to show that 9(xi) 7^ 9{x 2 ) in Mx- Fix a character £ : Ta — > C*. Define 
a vector space 

^ - {/ : A x - C|/(a • 7 ) = /(a)£( 7 ), 7 G 

clearly has an Ax-module structure defined as (bf)(a) = • a), where 

/ G Vj, 6, a G Choose a lifting g : A x — ► A x (as a set only). Then 

is identified with Fun(A x ,C), the space of functions on A x via / — ► f\ g ^A° x )- 
This space has a basis <5 a , a G A x such that 5 a (b) = if a 7^ 6 and 5 a (a) = 1. 
Let us define e : iPa(X) — ► C) by the formula x<5 a = 5 p r x \, a e(x)(a) for 

x G ^u(X), a G A^. We can always choose £ and 5 such that e(x\) 7^ e(x 2 ). 
Indeed, if p(x\) = p(x 2 ) it suffices to choose £ such that £(xi 'x^ 1 ) 7^ 1 for any 
lifting g. If p{x\) 7^ p(x2) then for any character £ 7^ 1 there is a lifting g such 
that e{x\) 7^ e(x 2 ). Moreover, since x • y = <f>{y, x) • x for x, y G ^u(-X') and 

xy<5 a = x(5 pto) . Q £(y)(a) = <5 p(:r) . p(y) . a e(x)(p(y) •a)e(y)(a), 

we get that 

£( x )(p(y) • a )e(y)( fl ) = z(<t>{y,x)){p{x) •a)e(x)(a). 

In this way, we have the equality (p(y)~ 1 £(x))e(y) — (p(x)~ 1 e(<ft(y,x)))e(x) 
in Fun(A x , C). Hence we can construct an A^-homomorphism from Mx to 
Fun(A x ,C) given by v z -> e(Vu(z)), 2 G X. But e(a;i) 7^ 5(0:2) thus 6»(xi) 7^ 
9{x 2 ). 

Corollary 1 The map tpM ■ X — > Mx is injective if and only if (X, S) is an 
injective solution. 

2.4 Rank of the structure group 

In this section we show how to compute the rank of the structure group Gx for 
a finite nondegenerate braided set (X, S). 

Definition 9 (i) The rank of a group G having an abelian subgroup of finite 
index T is defined as the rank ofT. 

(ii) We define the rank of a finite nondegenerate braided set (X, S) to be 
the rank of its structure group Gx ■ 
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Clearly the above definition doesn't depend on the choice of T, for any two 
abelian subgroups of finite index Ti, T 2 have the same rank that is equal to the 
rank of their intersection, which has finite index in each of them. 

Lemma 6 The rank of a solution (X, S) is equal to the rank of the derived 
solution (X, S'). 

Proof: 

According to statement (i) of Theorem 2.6 abelian subgroups T and ir(T) of 
finite indexes in Gx and Ax are isomorphic, thus Gx arid Ax have the same 
rank. Lemma is proved. 

We aim to compute the rank of Ax ■ Note that defining relations in group 
Ax can be rewritten as 

4>(y, x) = x • y • x~ x . (2-16) 

Note that since S(x,y) — (<p(y,x),x) gives rise to a nondegenerate braided set, 
(j){,x) can be extended to the action of Ax on X. Introduce an equivalence 
relation ^onl such that the orbits of the above action become equivalence 
classes. Namely, consider the minimum equivalence relation ^ such that y ^ 
<j>(y,x) for x, y e X. 

Theorem 2.10 The rank of group Ax is equal to the number of equivalence 
classes with respect to equivalence relation ^ on X . 

The proof relies on the following lemma. Let Hi, H 2 , H 3 be three groups, 
such that there is an exact sequence 

1 — > Hi — ► H 2 — > H 3 — > 1 

and Hi is cenral in H 2 . 

Lemma 7 ([CR]) There exists an exact sequence (The Hochschild - Serre se- 
quence) (2.17) for any abelian group B, where H 2 {H^,B) stands for the second 
cohomology group of H 3 with coefficients in B. 

1 -» Hom(H 3 ,B) -> Hom(H 2 ,B) -» Hom(H u B) -» H 2 {H 3 ,B) (2.17) 

Proof of Theorem 2.10. 

Let us use the sequence 2.17 in the following situation: H 2 = Ax, Hi C 
7r(r) C Ax is the free abelian group of rank r of finite index in 7r(T), H 3 = 
H2/H1 - a finite group, B = C*. Notice that 7r(T) is central in Ax therefore Hi 
is central in H 2 - Then, since both Hom(H 3 , B) and H 2 (H 3 , B) are finite groups 
and Hom{Hi,B) = (C*) r , the dimension of Hom(H 2 ,B) = Hom(A x ,C*) is 
equal to r, the rank of Ax- On the other hand, it is clear from formula (2.16) 
that Hom(Ax , C*) = (C*) fe , where k is the number of equivalence classes in X. 
Theorem is proved. 

Corollary 1 The rank of any solution (X, S) is less or equal than n, the 
number of elements in X, with the equality taking place if and only if (X, S) is 
symmetric. 
Proof: 
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It is clear that if rank of Ax is equal to n then equivalence relation ^onl 
is trivial, (f>(y, x) = y and the map ipA ■ X — > Ax is injective. This immediately 
implies that the pair (X, S) is symmetric. 

Example. Consider a permutation solution S(x,y) = (bx,cy), 6, c G 
Permut(X), be = cb. It is easy to check that <j>(y,x) = bey, hence y ^ {bc) m y 
for any integer m. The rank of the permutation solution is equal to the number 
of equivalence classes with respect to this relation, which, in turn, is equal to 
the number of independent cyclic permutations in canonical decomposition of 
be (counting cyclic permutations of length 1). 

3 Linear And Affine Solutions 

3.1 Linear Braided Sets 

In this section we will look for nondegenerate braided sets of the following form: 
X is an abelian group, and S is an affine linear transformation of X x X. Such 
braided sets will be called affine solutions. Considering affine solutions was 
motivated by the results in [ESS]. 

We will start with considering a special case, when S is an automorphism 
of X x X. In this case, an affine solution will be called a linear solution. For a 
linear solution, S has the form 

S(x,y) — (ax + by,cx + dy), a, 6, c, d £ End(X). (3-1) 

It is easy to check that for S of the form (3.1) the nondegeneracy is equivalent 
to invertibility of both b and c while braid relation is equivalent to the equations 
[Hi] 

o(l - a) = bac, d(l - d) = cdb, (3.2) 
ab~ba(l — d), ca = (1 — d)ac, dc = cd(\ — a), (3-3) 
bd = (1 — a)db 1 cb — be = ada — dad. (3.4) 

Lemma 8 Braided nondegenerate linear sets (X, S) are in 1-1 correspondence 
with the quadruples (a, b, d, s) E End(X) 4 such that: 

(i) I — a, 1 — d, b, 1 + s are invertible, 

(ii) s commutes with a,b,d and sa = sd = 0, 

(Hi) bdb^ 1 = (1 — a)d, b~ 1 ab = a(l — d). The 1-1 correspondence is given 
via the formula 

bc={l-d + ad)(l-a) + s. (3.5) 

Proof: 

Suppose (a,b,c,d) solves (3.2)-(3.4). Note that the first of equations (3.4) 
implies that bdb^ 1 = (1 — a)d, therefore 6(1 — c?)6 _1 = 1 — d + ad. Moreover, 
if we multiply the first equation of (3.3) by 6 _1 on the right we get that a = 
6a6 _1 6(l — d)b~ x thus relations (3.6) hold. Similarly from equations two and 
three of (3.3) we obtain relations (3.7). 

6a6~ 1 (l - d + ad) = a, &d6~ 1 = (1 - a)d, (3.6) 
cac -1 = (1 — d)a, crfc _1 (l — a + da) = d. (3-7) 
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Above formulas show how to conjugate the elements of subalgebra generated 
by a and d by elements 6, c and their products. We define s from the relation 
(3.5). Notice that sa = sd = 0. Indeed, multiplying (3.5) by a on the right and 
using first of relations (3.2) and second of relations (3.3) we get that 

sa = bca — (1 — d + ad)(l — a)a = 6(1 — d)ac — (1 — d + ad)bac. 

Since according to (3.6) 6(1 — c?)6 _1 = 1 — d + ad we see that 6(1 — d)ac — (1 — 
d + ad)bac = 0. Similarly as = 0. The last of equations (3.4) imply that 

cb=(l-a + da)(l-d) + s. (3.8) 

Multiplying the relation (3.8) just obtained by d we get that sd — ds — 0. Now 
we have everything to show that 1 — a, 1 + s and 1 — d are invertible. Indeed, 
6, c are invertible because of nondegeneracy of (A, S). Since 

be = (1 - d + s + ad)(l - a) = (1 - a)(l - d+ s + da), 

be = (1 -d + ad){\ - a + s) = (l-a + s)(l -d + ad), 

and 

cb = (1 - a + s + da){\ - d) = (1 - d)(l - a + s + ad) 

we conclude that 1 — a, 1 — a + s and 1 — d have right and left inverses and 
hence invertible. But 1 — a + s = (1 — a)(l + s), thus 1 + s is invertible. Let us 
show that s commutes with c. We conjugate relation (3.5) by c and use relations 
(3.7) to conclude that 

c6= (I - a + da){l - d) + csc- 1 . (3.9) 

Comparing (3.8) to (3.9) we get that s — esc -1 , i.e. s commutes with c. Now, 
relation (3.5) implies that s commutes with 6 as well. In this way, starting 
from (a, b, c, d), a solution to (3.2)-(3.4) we constructed a quadruple (a,b,d,s) 
satisfying conditions of the lemma. Conversely, let us assume we start with 
(a, 6, d, s). Define c from the formula (3.5). Since 1 — d + ad = 6(1 — d)6 _1 is 
invertible, c is invertible as well. It is straightforward to check that so defined 
(a, 6, c, d) satisfy the braid relations (3.2)-(3.4), and that S: XxX^XxX 
is bijective. The lemma is proved. 

3.2 Injective Linear Solutions 

It turns out that injective linear solutions are easy to characterize. 

Theorem 3.1 A linear nondegenerate braided set of the form (3.1) is injective 
iffbc=(l—d + ad)(l — a) or, in the language of Lemma 8, s = 0. 

Proof: 

Assume that (X,S) is injective. Then, by Lemma 5 4>{x,x) = x on X. In 
the linear case it is easy to compute <j>(y, z) explicitly: 

4>{y, z) — c((y * z) o y) + dz = c(a(y * z) + by) + dz = cac^ 1 (z — dy) + cby + dz. 

According to relation (3.8), cb = (1 — a + da)(l — d) + s. Plugging it into formula 
for cp(y, z) and using (3.7) we conclude that 

<P(y, z) = (1 - (1 - d)(l - a))z + ((1 - d)(l - a) + s)y. 
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Condition 4>{x, x) = x immediately implies that s = 0. 

Conversely, assume that s = be — (1 — d + ad) (I — a) = 0. Let us show that 
ipA ■ X — > Ax is injective. The group Ax is generated by elements of X subject 
to relations 

(j>(y, z) • z = z • y, where y,z e X and (j>(y, z) — z^ 1 * ((y * z) o y). (3.10) 

Denoting K = (1 — d)(l — a) we see that the group Ax is given by relations 
((1 — K)z + Ky) • z = z • y. By Lemma 8, K is invertible. Let us now 
define the action of Ax on X. We let the elements of generating set ip A (X) 
act with K on X and then extend this action to arbitrary elements of Ax- 
Consider a scmidirect product Ax x X with respect to this action, and define 
an embedding J : X — > Ax x X given by the formula J(x) = (x) , x) . We 
notice that J((l - if )z + Ky)J(z) — J(z)J(y) in Ax x X. Indeed, 

J((l - A> + JCy) J(z) = (Vu((l - K)z + Ky), (1 - K)z + Ky)(^ A (z), z) 
= (Vu((l - ^ )z + Ky) . ^u(z), K-\(l - K)z + Ky) + z) 
- (iPa(z) • 1> A (y), K-'z + y) = J(z)J(y). 

So, J can be extended to a homomorphism J : Ax — > Ax x ^ such that 
PrJipA — id, where Pr : Ax x X — > X stands for the projection to the second 
component. Therefore, the map -0^ : X — > Ax is injective. Theorem is proved. 
Corollary 1 (]) Let (X, S*) be a nondegenerate braided linear set of the form 
(3.1). Then the pair {X, S) with S: XxX^XxX given by S(x,y) = 
(ax + by, ex + (d — s)y), where s is defined in 3.5, is an injective solution. 

(ii) Suppose (X, S) is an injective linear solution and s : X — > X satisfies 
sa = as = 0, sb = bs, sd = ds = -s 2 , sc = cs. Then, (X, S) with S : X x X — > 
X x X given by S(x, y) — (ax + by, ex + (d + s)y) is a nondegenerate braided 
set that corresponds under the correspondence of Lemma 8 to the quadruple 
(a, b, d, s). 
Proof: 

(i) It is easy to check (X, S) is a braided nondegenerate set by directly 
checking relations (3.2) - (3.4). Since s commutes with everything and sa = 
sd = the above task is pretty simple. Also, it is obvious that be = (1 — (d — 
s) + a(d — s))(l — a), thus by Theorem 3.1 (X, S) is injective. Proof of (ii) is 
similar to (i) and is left to the reader. 
Examples. 

1. Consider the linear solution S(x,y) = (cy, bx) with c, b being linear 
automorphisms of X subject to cb — be. We see that s=bc-l, therefore (X, S) 
with S(x, y) = (cy, bx + (1 — bc)y) is an injective solution. We obtain the same 
solution by a different method in Example 2 at the end of this section. 

2. It was shown in [ESS] that symmetric nondegenerate linear solutions of 
the form 3.1 are given as the solutions to the following equations: bab^ 1 = 
^pj, c = fe _1 (l — a 2 ), d = with b, c being invertible. In particular a 
large class of solutions of this kind considered corresponded to nilpotent a, i.e. 
there was n such that a" = 0. Define s = ma 11 ^ 1 , m being any integer. It 
is easy to see that so defined s satisfies conditions of Corollary 1 (ii) hence 
S"(x, y) = (ax + by, cx + (d + ma n ^ 1 )y) is a nondegenerate braided set, which 
is not symmetric and not injective unless ma" -1 = 0. 
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Theorem 3.2 Linear braided nondegenerate injective sets (X, S) on an abelian 
group X are in 1-1 correspondence with triples (a,b,d) of endomorphisms of X 
such that b, 1 — a, 1 — d are invertible and bdb~ x = (1 — a)d, b^^^ab = a(l — d). 

Proof: Straightforward application of Lemma 8 and Theorem 3.1. 
Corollary 1 Linear braided nondegenerate injective sets (X, S) on an abelian 
group X are in 1-1 correspondence with triples (p, q, z) of automorphisms of X 
such that pq = qp and z 2 — z(p + q) + pq = 0. 

The statement of Corollary 1 follows from Theorem 3.2 via change of vari- 
ables p = b-\ q = (1 - o)(l - d)b-\ z=(l- ajb' 1 . 
Examples. 

1. If (X, S) is unitary then (1 — a)(l— d) = 1 and therefore p = q. In this way, 
nondegenerate unitary linear braided sets are characterized as representations 
of algebra generated by invertible p, z subject to z 2 — 2zp + p 2 = 0. 

2. Put z = p, then q can be anything as long as it is invertible and pq = qp. 
Correspondingly a = 0, b = p~ x , l — d = p~ 1 q, c = q. The map S is defined in 
the following way: S(x, y) = (p~ 1 y, qx + (1 — p^ 1 q)y). Similarly if we let z = q 
we obtain the solution given by the formula: S{x, y) — (py + (1 — q _1 p)x, q~ x x). 

3. Let ei and e 2 be two nilpotent operators on X of order two, i.e. e\ — 
e\ = 0. Then we let p = 1 + ei, q = 1 — ei, z = 1 + C2- It is easy to check 
that so defined p and q commute and that z 2 — z(p + q) + pq = 0. We recover 
a, 6, c, d from e\ and e 2 via the formulas b = 1 — ei, a = e\ — e 2 + £2^1, 
d=l-(l + ei)(l-e 2 )(l-2ei), c=(l + ei)(l-e 2 )(l-ci)(l + e 2 )(l-ei). In 
particular, if eie 2 = e 2 ei the corresponding linear solution has the form: 

S(x, y) = ((ei - e 2 + e 2 ei)a; + (1 - a)y, (1 - a)x + (ei + e 2 - e 2 e 1 )y) 

4. Suppose X is a n-dimensional vector space and p, q are invertible operators 
on it having 2n distinct eigenvalues. Let {v\...v n ) be the basis of X in which 
both p and q are diagonalizcd, i.e. pv; t = PiVi, qvi — q%Vi. Then zv-i = ZiVi, 
where for each i either Zi — p% or Zi = g,. Indeed, = (z 2 — z(p + q) + pq)vi = 
(z — Pi)(z — qi)vi. The vector subspace of X generated by applying z to Vi (i 
is fixed) is annihilated by (z — Pi)(z — qi) therefore it has a basis of Pi and qi 
eigenvectors of z. Therefore, it has to be one dimensional, i.e. zvi = piVi or 
zv-i — qiVi. It is also easy to see that z given by diagonal matrix in (vi...v n ) 
basis with pi or q^ entries on the i-th place does satisfy z 2 — z(p + q) + pq = 
on X. 

3.3 Affine solutions 

In this section we talk about general affine solutions on an abelian group X . 

Definition 10 The solution (braided, nondegenerate) (X, S) of the form (3.11) 
is called affine. 

S(x,y) = (ax + by + z,cx + dy + t), a, b, c, deEnd(X), t, z e X. (3.11) 

Lemma 9 The pair (X, S) of the form (3.11) is a solution if and only if (3.2)- 
(3.4) and (3.12) hold. Therefore, any affine solution gives rise to a linear solu- 
tion (X, S*) with S*(x, y) = (ax + by, cx + dy). 

cdz + dt = 0, az + bat = 0, (c + d - ad - l)z + (da + 1 - a - b)t = 0. (3.12) 
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Proof: Straightforward. 

Definition 11 We call (X,S*) from Lemma 9 the linear part of an affine so- 
lution (X,S). Conversely, we call (X,S) an affine solution associated with 
(X,S*). 

Theorem 3.3 (i) Let {X, S*) be a linear braided nondegenerate set, S*(x,y) = 
(ax + by , cx + dy) . Then, (X, S) given by (3.11) is an affine solution associated 
with (X, S*) if and only ift = —c(l — a)~ 1 z + k and ak = dk = 0, (b—l)k = sz, 
where s is defined in (3.5). 

(ii) An affine solution (X, S) is injective if and only if its linear part is 
infective and k = in the above characterization. Ln this way, injective affine 
solutions associated with a given injective linear solution (X, S*) are in 1-1 
correspondence with elements z £ X, t being given by t = — c(l — a)~ 1 z. 

Proof: 

Let us proof part (i). Note that since cdz + dt = d(c(l — a) -1 z + t) and 
az+bat=a(z + (1 — a)c _1 f) by equations (3.2)-(3.3) we can rewrite two of the 
relations (3.12) as 

d(c(l - a)~ x z + t)=0, a(z + (1 - a)c~H) = 0. 

Therefore, if we define k from the relation 

t = -c{l - a)' 1 z + k, (3.13) 

we see using (3.2) that ak — dk = 0. Now, (3.7) implies c(l — a) _1 c _1 = (1 — 
a + c?a) _1 thus we can transform (3.13) into (1 — a + da)t = —cz + (l — a + da)k = 
—cz + k. In this way, we rewrite last of the relations (3.12) as 

(d-ad-l)z-bt + k = (3.14) 

If we substitute t from (3.13) into (3.14) and use (3.5) we get that (b — l)k = 
sz. Part (i) is proved. In order to prove part (ii) we compute the function 
(j> : X x X ^ X. Define by <f>* the corresponding function (j> of the linear part 
(X, S*). Then, it is easy to check that (j>(y,x) — (f>*(y,x) + k. Now, assume 
that (X, S) is injective. Then by Lemma 5 <f>(x, x) = x, hence <fi*(x, x) — x and 
k = 0. As we saw in the proof of Theorem 3.1 <fi*(x, x) = x implies that s = 
and thus (X, S*) is injective. Conversely, if (X, S*) is injective and k — then 
4>(y,x) = (p*(y,x) and hence the derived solution of (X,S) coincides with the 
derived solution of (X, S*) and hence is injective. Theorem is proved. 

References 

[Dr] Drinfcld, V. Some unsolved problems in quantum group theory, Lecture 
Notes in Math, 1510, p. 1-8. 

[ESS] Etingof, P.; Schedler, T.; Soloviev, A. Set-theoretical solutions to the 
quantum Yang-Baxter equation, q-alg/9801047, Duke Math. J. 1999. 

[CR] Methods of representation theory. Vol. I. With applications to finite groups 
and orders. Pure and Applied Mathematics. A Wiley-Interscience Publica- 
tion. John Wiley & Sons, Inc., New York, 1981 



19 



[Hi] Hietarinta, J. Permutation- type solutions to the Yang-Baxterand other sim- 
plex equations, q-alg 9702006 1997. 

[LYZ] Lu, J-H.; Yan, M.; Zhu, Y-C. On set-theoretical Yang-Baxter equation. 
To appear in Duke Math. J. 1999. 



20 



